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1 Random polynomials 

Fix a positive integer n, and let us write B n+ \ for the set of binary strings 
of length n + 1 written multiplicatively. To be more precise, an element s 
of £> n+ i is an (n + l)-tuple s = (so, . . . , s n ) such that each Sj is either 1 or 
— 1. Put Tj(s) = Sj for each j, the jth Rademacher function on B n+ i. Let 
a , . . . ,a n be complex numbers, so that we get a polynomial 

n 

(1.1) p(z) = Y / a jZ J , 

3=0 

where z J is interpreted as being equal to 1 when j = 0, as usual. For each 
s G B n+ i consider the polynomial 

n 

(1.2) Ps {z)=Y j a 3 r j {t)zK 

3=0 
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Let us write T for the unit circle in the complex plane, which is to say 
the set of complex numbers z with \z\ = 1. For each positive integer j we 
have that 
(1.3) 



and hence also 
(1.4) 



J z j \dz\ = 0, 
J z' \dz\ = 0, 

where z denotes the complex conjugate of z. Of course 

(1.5) hJ*W = 1 - 

As usual, this leads to 



(1.6) 

Similarly, 
(1.7) 

for all s E B n+ ±. 
Now consider 

(1.8) 



3=0 



±f Ip^)I 2 = EN 2 

2vr Jt j=0 

E ^ f \Ps(z)\ A \dz\ 
cC „ Z7r Jt 



By interchanging the order of summation and integration we can rewrite this 

as 



(1.9) 



2tt Jt 



-n-1 



E \Ps(z)\^\dz\. 



There is a positive real number C such that 

4 



;i.io) 



2— 1 E E <^(EN 2 ) 



sSB„+i j=0 x j=0 

for any complex numbers b , . . . ,b n , as one can show by expanding 



;i.ii) 



3=0 
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as a quadruple sum and then summing over s first. It follows that 



1 r / n \ 2 

(1.12) 2— 1 ]T —J \ Ps {z)\*\dz\<Cr£\aA . 

seBn+i j=0 

More generally, suppose that m is a positive integer, and consider 



;i.i3) 



e ^ / ip.wri^i- 

. 2n Jt 



As before there is a positive real number C{m) such that 

n 2m / n 

2 -n-i £ £ 6 . r . (s) <C(m)h]|6 3 f 

sGB„+i j=0 V j=0 



;i.i4) 



for any complex numbers bo, . . . ,b n . By interchanging the sum with the 
integral and then applying this fact one obtains that 

(1.15) 2— 1 £ J-/ |p.(*)| 4 |d*|< C(m)(f> 
„„„ 2-kJt V ,_ n 



2 Vector-valued functions 

Let .E be a nonempty finite set, and let V be a real or complex vector space. 
The vector space of functions on E with values in V will be denoted J-(E, V). 

In particular, J-(E, R), J-(E, C) denote the spaces of real and complex- 
valued functions on E, respectively. These are commutative algebras with 
respect to pointwise multiplication of functions. 

Actually, we can think of T{E, V) as a module over T{E, R) or T{E, C), 
according to whether V is a real or complex vector space. In other words, a 
function on E with values in V can be multiplied pointwise by a scalar- valued 
function in a way that is compatible with addition and scalar multiplication. 
For that matter, scalar multiplication amounts to the same thing as multi- 
plication by constant scalar-valued functions. 

We can also think of J-(E, V) as a module over the algebra of linear 
transformations on V, where a linear transformation on V induces a linear 
transformation on V-valued functions on E by acting on the values point- 
wise. The actions on T{E, V) by pointwise multiplication by scalar-valued 
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functions on E, and by pointwise action by linear transformations on V, 
obviously commute with each other. 

Suppose that V is equipped with a norm ||f || v- Thus \\v\\v is a nonneg- 
ative real number for each v e V which is equal to if and only if v — 0, 

(2.1) ll^^llv — \ a \ \\ v \\v 

for all real or complex numbers a, as appropriate, and all v e V, and 

(2.2) \\v + w\\v < \\v\\v + \\w\\v 

for all v , w E V. This choice of norm on V leads to a metric ||i> — w\\ v on V, 
as usual. 

Let p be given, 1 < p < oo. If /(rr) is a real or complex- valued function 
on E, put 



(2.3) ii/ii p =(ei/(^)i p ) 1/ " 

K x£E 



when p < oo and 

(2.4) 11/1100 = max{|/(x)| : x E E}. 

As is well-known, these define norms on the vector spaces of real and complex- 
valued functions on E. Moreover, ifl<p<g<oo and / is a real or 
complex-valued function on E, then 



(2.5) 11/11, <ll/ll P <l^l (1/pM1/<?) 

where \E\ denotes the number of elements in E. 
If / is a V-valued function on E, put 



(2-6) 



1/p 



when 1 < p < oo and 

(2.7) \\f\\ 00>v = max{\\f(x)\\ v :xeE}. 
These define norms on F(E, V). Once again we have that 

(2.8) ll/ll,,v<ll/IU<l^l (1/pM1/9) ll/kv 

when 1 < p < q < oo and / G T[E, V). 
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Let V be a finite-dimensional real or complex vector space. By a linear 
functional on V we mean a linear mapping from V into the real or complex 
numbers, as appropriate. One can add linear functionals on V and multiply 
them by scalars in the usual manner, so that the space V* of linear functionals 
on V is also a real or complex vector space, as appropriate, called the dual 
of V. 

If v±, . . . , v n is a basis for V, so that every element of V can be expressed in 
a unique manner as a linear combination of the v/s, then a linear functional 
A on V is determined uniquely by the n scalars A(i>i), . . . , X(v n ), and for each 
choice of n scalars there is a linear functional on V whose values on the basis 
vectors are those scalars. In particular, V* is also finite-dimensional and has 
the same dimension as V. 

Now suppose that V is equipped with a norm ||i>||y. If A is a linear 
functional on V, then there is a nonnegative real number k such that 

(2.9) |A(u)|<Jfe||u||v 

for all v G V. Indeed, V is isomorphic to R n or C n as a vector space, where 
n is the dimension of V, and it is well-known that any norm on R™, C n 
determines the same topology as the standard Euclidean norm. 
As a result, 

(2.10) ||A|| v .=sup{|A(u)|:veV; \\v\\ v < 1} 

is finite, and it is the same as the smallest nonnegative real number which 
can be used as k in the previous inequality. This defines a norm on the dual 
space V*, which is the dual norm associated to || • \\v- 
Note that 

(2.11) \\v\\ v = sup{|A(t;)| : A G V*, \\\\\ v . < 1}. 

More precisely, \\v\\v is greater than or equal to |A(t>)| for all linear functionals 
A on V with dual norm less than or equal to 1 by definition, and there is 
such a linear functional with A(i>) equal to the norm of v by famous duality 
results. 

As a basic example, let E be a nonempty finite set, and let us consider 
the vector space of real or complex-valued functions on E. If h is a real 
or complex-valued function on E, then we get a linear functional A^ on the 
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vector space of real or complex-valued functions on E, as appropriate, by 
setting 

(2.12) W) = £/(*) M*) 

x&E 

for / in the vector space. Every linear functional on the vector space of 
functions on E arises in this manner. 

If 1 < p, q < oo are conjugate exponents, in the sense that {l/p) + (\/q) = 
1, then Holder's inequality implies that 

(2-13) \Mf)\<\\f\\ P \\h\\ g 

for all functions /, h on E, where ||/|| p , \\h\\ q are as in the previous section. 
With respect to the norm ||/|| p on functions on E, the dual norm of the 
linear functional A^ is therefore less than or equal to \\h\\ q , and in fact one 
can check that it is equal to \\h\\ q . 

More generally we can consider V-valued functions on E. If h is a function 
on E with values in V*, then we can define a linear functional A^ on the 
vector space of V- valued functions on E by saying that Xh(f) is obtained 
by applying h(x) as a linear functional on V to f(x) as an element of V for 
each x G E, and then summing over x G E. One can check that every linear 
functional on J-{E, V) occurs in this way, so that the dual of J-{E, V) can 
be identified with F{E, V*). 

Using Holder's inequality it is easy to check that \\h(f)\ is less than 
or equal to the product of ||/|| p ,y and ||/i||g,v* for all / G F(E,V) and 
h G T[E, V*) when 1 < p, q < oo are conjugate exponents. Furthermore, 
the dual norm of A^ with respect to the norm ||/|| p ,y on T{E, V) is exactly 
equal to 

Let V be a finite-dimensional real or complex vector space, and let E be 
a nonempty finite set. If / is a V-valued function on E, then put 

(2.14) H/IU = sup { ( £ \\(f(x))\A 1/P : A G V* , \\\\\ v * < l) 
when 1 < p < oo and 

(2.15) ||/||oo,, = sup {max{\X(f(x))\:xeE}: AG V*, \\X\\ V . < 1}. 
One can check that these define norms on !F(E, V). 
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For each v G V we have that \\v\\y is equal to the maximum of \X(v) \ over 
A G V* with ||A||y* < 1, as discussed in the previous section. It is easy to 
see that 

< 



(2.16) 

when 1 < p < oo, and that 
(2.17) 

All of these norms reduce to || 
We can also express ||/|| p ,;y 



p,u 



p,V 



oo,V- 



\V 



when E has just one element. 



as 



f2.18) 



sup 



X>(s)A(/(s)) 

x&E 



\h\\ q < 1, A G V*, \\\\\ v * < 1 



Here q is the conjugate exponent associated to p, so that 1 < q < oo 
and (1/p) + (l/<?) = 1, and h is a real or complex- valued function on E, 
as appropriate. Of course J2 x &e h(x) \(f (x)) is the same as A applied to 



J2 X £E h(x) f(x), and it follows that 



p.y 



is equal to the supremum of the V- 



norm of J2xeE h(x) f(x) over all scalar- valued functions h on E with 



< 1. 



3 Polynomials, continued 

Of course a polynomial on the complex plane has the form 

(3.1) p(z)=a n z n -\ \-aiz + a , 

where do, . . . ,a n are complex numbers. 

Alternatively one might consider polynomials in the real and imaginary 
parts of z, which is equivalent to polynomials in z and z. A special case of this 
is given by linear combinations of powers of z and of powers of z, including 
constant terms, without products of positive powers of z and z. One might 
also consider linear combinations of powers of z and of z" 1 , including constant 
terms. These classes all define the same functions on the unit circle, where 
| z | 2 = zz = 1. Let us note that if f(z) is one of these more general kinds 
of polynomials, then there is a complex polynomial p(z) as in the preceding 
paragraph such that \f(z)\ = \p(z)\ for all z G C with \z\ = 1. 

Let us restrict our attention to complex polynomials as in ()3.1|) . If p(z) 
is as in (j3.1j) . put 

(3.2) ||p|| = sup{|p(^)| :zeC, \z\ = 1} 



7 



and 

(3.3) lblli = £h-|. 

3=0 

These define norms on the complex vector space of polynomials, and we have 
that 

(3-4) IMI < Hi. 

If p, q are complex polynomials, then 

(3-5) \\pq\\ < |b|| ||g|| 

and 

(3.6) \\pqh < Iblh Iklli- 

If p(z) is as in ()3.1|) . then 



n i 

(3.7) Ei%r = ^/ w)?w\< 

j=0 Z7T JT 



\P\\ 2 , 



where T denotes the unit circle in C. One can use this to estimate ||p||i in 
terms of and ||p'||, where 

(3.8) p'(z) =na n z n ~ 1 -\ h a x 

is the derivative of p(z). As a result one can show that 

(3.9) ||p|| = lim \\p l \\l /l . 

4 An integral operator 

Let V denote the vector space of continuous complex- valued functions on the 
unit interval [0, 1] in the real line. If / £ V, then we put 

(4.1) H/ll = sup{|/(z)|:0<a;<l}, 

which is the usual supremum norm of /. Define a linear operator T on V by 

(4.2) T(f)(x)= f X f(s)ds. 



o 
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If / happens to be real-valued, then T(f) is real-valued, and if f(x) > for 
all x E [0, 1] too, then T(f)(x) > for all x G [0, 1] as well. Notice that 



(4.3) 



im/)ii< 



for all / G V, and that equality holds when / is the constant function equal 
to 1. 

For each positive integer n let T n denote the n-fold composition of T on 
V. Equivalently, this is equal to T when n — 1, and in general T n+l (f) = 
T(T n (f)). One can express T n (f) explicitly as an n-fold integral of /, and 
observe that T n (f) is real-valued when / is real-valued and nonnegative when 
/ is nonnegative. If / is the constant function equal to 1, then T n (f)(l) = 
l/n\. Indeed, T n (/)(1) is equal to the volume of the points x = (x 1: . . . ,x n ) 
in R n such that < x\ < x<i < ■ ■ ■ < x n < 1. Using this one can check 
that if / is the constant function equal to 1, then ||T n (/)|| = l/n\. For any 
function / e V we have that ||T n (/)|| < ^||/||. 

For each / e V we also have that 

(4-4) ||T(/)||< f\f{y)\dy. 

Jo 

As a result, if f±, . . . , fi are elements of V, then 



(4.5) 



EITO)II< El/: 



j'=i 



j'=i 
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